Techniques for Maintaining Population Diversity in Classical and Agent-Based Multi-objective Evolutionary Algorithms

نویسندگان

  • Rafal Drezewski
  • Leszek Siwik
چکیده

The loss of population diversity is one of the main problems in some applications of evolutionary algorithms. In order to maintain useful population diversity some special techniques must be used, like niching or co-evolutionary mechanisms. In this paper the mechanisms for maintaining population diversity in agent-based multi-objective (co-)evolutionary algorithms are proposed. The presentation of techniques is accompanied by the results of experiments and comparisons to “classical” evolutionary multi-objective algorithms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-objective Optimization Technique Based on Co-evolutionary Interactions in Multi-agent System

Abstract. Co-evolutionary techniques for evolutionary algorithms help overcoming limited adaptive capabilities of evolutionary algorithms, and maintaining population diversity. In this paper the idea and formal model of agent-based realization of predator-prey co-evolutionary algorithm is presented. The effect of using such approach is not only the location of Pareto frontier but also maintaini...

متن کامل

Co-Evolutionary Multi-Agent System for Portfolio Optimization

Abstract. Co-evolutionary techniques for evolutionary algorithms help overcoming limited adaptive capabilities of evolutionary algorithms, and maintaining population diversity. In this paper the idea and formal model of agent-based realization of predator-prey co-evolutionary algorithm is presented. The presented system is applied to the problem of effective portfolio building and compared to c...

متن کامل

Maintaining Diversity in Agent-Based Evolutionary Computation

Niching techniques for evolutionary algorithms are aimed at maintaining the diversity through forming subpopulations (species) in multi-modal domains. Similar techniques may be applied to evolutionary multi-agent systems, which provide a decentralised model of evolution. In this paper a specific EMAS realisation is presented, in which the new species formation occurs as a result of co-evolution...

متن کامل

Agent-Based Co-Operative Co-Evolutionary Algorithm for Multi-Objective Optimization

Co-evolutionary algorithms are a special type of evolutionary algorithms, in which the fitness of each individual depends on other individuals’ fitness. Such algorithms are applicable in the case of problems for which the formulation of explicit fitness function is difficult or impossible. Co-evolutionary algorithms also maintain population diversity better than “classical” evolutionary algorit...

متن کامل

Co-evolutionary Multi-agent System with Predator-Prey Mechanism for Multi-objective Optimization

Co-evolutionary techniques for evolutionary algorithms allow for the application of such algorithms to problems for which it is difficult or even impossible to formulate explicit fitness function. These techniques also maintain population diversity, allows for speciation and help overcoming limited adaptive capabilities of evolutionary algorithms. In this paper the idea of co-evolutionary multi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007